| 1. | The two cases above make the finite automaton described non-deterministic.
Les deux cas ci-dessus font de l'automate décrit un automate fini non déterministe. |
| 2. | The example in figure 4 shows a finite state machine that accepts the string "nice".
L'exemple de la figure 4 montre un automate fini qui accepte le mot « nice ». |
| 3. | Finite automata can be deterministic and nondeterministic, one-way (DFA, NFA) and two-way (2DFA, 2NFA).
Un automate fini peut être déterministe ou non déterministe, unidirectionnel (noté AFD, AFN) ou bidirectionnel (noté alors 2AFD, 2AFN). |
| 4. | It is not possible to deform a left-handed trefoil continuously into a right-handed trefoil, or vice versa.
On peut transformer de manière effective une grammaire régulière à droite en automate fini déterministe et vice versa. |
| 5. | In automata theory, a timed automaton is a finite automaton extended with a finite set of real-valued clocks.
En théorie des automates, un automate temporisé est un automate fini doté d'un ensemble fini d'horloges à valeurs réelles. |
| 6. | Optimizing an FSM means finding a machine with the minimum number of states that performs the same function.
L'optimisation d'un automate fini signifie ici la recherche d'un automate fini déterministe avec le moins d'états réalisant la même fonction. |
| 7. | Optimizing an FSM means finding a machine with the minimum number of states that performs the same function.
L'optimisation d'un automate fini signifie ici la recherche d'un automate fini déterministe avec le moins d'états réalisant la même fonction. |
| 8. | The AY-3-8910 was essentially a state machine, with the state being set up in a series of sixteen 8-bit registers.
L'AY-3-8910 est principalement un automate fini, dont les états sont définis par une série de 16 registres 8-bit. |
| 9. | Equivalently, it is a language recognised by a local automaton, a particular kind of deterministic finite automaton.
De manière équivalente, c'est un langage rationnel qui peut être reconnu par un automate fini déterministe d'un type particulier, appelé automate local. |
| 10. | Considered as a state machine, the turnstile has two possible states: Locked and Unlocked.
Un portillon, vu comme un automate fini, a deux états : verrouillé (« locked » en anglais) et déverrouillé (« unlocked » en anglais). |
